Robot Three Dimensional Space Path-planning Applying the Improved Ant Colony Optimization

نویسندگان

  • Zhao Ming
  • Dai Yong
چکیده

To make robot avoid obstacles in 3D space, the Pheromone of Ant Colony Optimization (ACO) in Fuzzy Control Updating is put forward, the Pheromone Updating value varies with The number of iterations and the path-planning length by each ant . the improved Transition Probability Function is also proposed, which makes more sense for each ant choosing next feasible point .This paper firstly, describes the Robot Workspace Modeling and its path-planning basic method, which is followed by introducing the improved designing of the Transition Probability Function and the method of Pheromone Fuzzy Control Updating of ACO in detail. At the same time, the comparison of optimization between the pre-improved ACO and the improved ACO is made. The simulation result verifies that the improved ACO is feasible and available.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization Planning based on Improved Ant Colony Algorithm for Robot

As the ant colony algorithm has the defects in robot optimization path planning such as that low convergence cause local optimum, an improved ant colony algorithm is proposed to apply to the planning of path finding for robot. This algorithm uses the search way of exhumation ant to realize the complementation of advantages and accelerate the convergence of algorithm. The experimental result sho...

متن کامل

An Improved Ant Colony Optimization for the Multi-Robot Path Planning with Timeliness

To achieve efficient search performance for the multi-robot system which carries out the goal search task with consideration of timeliness, a multi-robot collaborative path planning system is designed to guide the robots during the search process. In the system, a planning method based on an Improved Ant Colony Optimization (IACO) algorithm is proposed. In the solution procedure, the path cost ...

متن کامل

Welding Path Planning of welding Robot Based on Improved Ant Colony Algorithm

The basic ant colony algorithm in the welding robot path planning, in the search process, prone to search for too long, low efficiency, easy to fall into the local optimal and other issues. In this paper, the basic ant colony algorithm is improved, and the Adadelta algorithm is introduced. By combining the basic ant colony algorithm and Adadelta algorithm, the probability of selecting the next ...

متن کامل

Robot Global Path Planning Based on an Improved Ant Colony Algorithm

Aiming at the disadvantages of the basic ant colony algorithm, this paper proposes an improved ant colony algorithm for robot global path planning. First, adjust the pheromone evaporation rate dynamically to enhance the global search ability and convergence speed, and then modify the heuristic function to improve the state transition probabilities in order to find the optimal solution as quickl...

متن کامل

Ant-Q agent System Based Path Optimization Service for a Multi- Objective Mobile Robot and Real World

A multi-objective mobile robot path planning algorithm based on improved Ant-Q agent system algorithm is proposed. The most Driver has Navigation system. It is convenient if him use the Navigation system. But, Navigation systems are not able to determine optimized driving routes considering that each driver has specific driving habits and propensities and many circumstantial changes are present...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015